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Abstract 

Let M n denote the algebra of complex nxn matrices and write M 
for the direct sum of the M n . So a typical element of M has the form 

X = X\ © X2 " " " © X n © • • • , 

where x n G M n and ||x|| = sup n \\x n \\. We set D = {{x n } S M : x n 
is diagonal for all N}. We conjecture (contra Kadison and Singer 
(1959)) that every pure state of D extends uniquely to a pure state of 
M. This is known for the normal pure states of D, and we show that 
this is true for a (weak*) open, dense subset of all the singular pure 
states of D. We also show that (assuming the Continuum hypothesis) 
M has pure states that are not multiplicative on any maximal abelian 
*-subalgebra of M. 



Let M n denote the algebra of complex nxn matrices and write M for 
the direct sum of the M n . So a typical element of M has the form 

X = X\ © X2 " " " © X n © • " " , 

where x n G M n and ||a;|| = sup n ||^ n ||. We embed M n in M in the natural way 
and M in B(H) (the algebra of all bounded operators on a Hilbert space) in 
the natural way by viewing elements of M as block diagonal matrices. We 
use D to denote the diagonal elements in M (D also comprises the diagonal 
elements of B(H) in this embedding). We write V for the unique conditional 
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expectation of B(H) (or M) onto D. Our purpose here is to study the 
Kadison-Singer problem in this context. Our conjecture in the context of M 
is: 

CONJECTURE: Each pure state of D has a unique state extension to 

M. 

This problem has many equivalent formulations. In their original paper Kadi- 
son and Singer "inclined to the view" that our conjecture had a negative 
answer. We take the opposite position here 

In what follows, we could take the sizes of the matrix summands of M 
to be any finite numbers that tend to infinity with n. Our choice has been 
made purely for notational convenience. It is well known that all of the pure 
states on D extend uniquely to M if and only if they all extend uniquely to 
B(H). In certain ways M is simpler than B(H). For example M does not 
contain a non-atomic MASA (i.e. maximal abelian *subalgebra). In other 
ways M is more complicated than B(H). For example it has a large center 
and a complicated ideal structure. M is also an appealing venue for study 
of this problem since it may be possible to avoid the set-theoretic issues that 
arise in B(H). 

Let's address the last point first. We begin by introducing some notation. 
Recall that an element b G B(H) (or b G M) is called paveable if for all e > 

m 

there exist an integer m > 1 and projections pi, ...,p m G D with ^^Pj = 1 

i 

such that 

m 

\\Y^p ] (b-V(b))p J \\<e. 

l 

There are two natural approaches to this problem. A well known result of 
the second author [6] states that our conjecture is true iff each element of M 
(or B(H)) is paveable. One can either show that more and more elements 
of B(H) or M are paveable, or one can show that more and more singular 
pure states of D have unique extension to all of M or B(H). In B(H) only 
the first has been successful without the use of the continuum hypothesis or 
similar set theoretic assumptions. In particular, no singular pure states of 
D have been shown to have unique state extensions to B(H) without using 
the continuum hypothesis or something similar. 

As we show in Section 3, the situation is very different for M. In M there 
is a weak* relatively open, unitarily invariant, dense subset of the singular 
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pure states of D for which pure state extensions are unique. In particular, 
the set of singular pure states of D that fail to have unique state extensions 
to M (if any) is of first category in the set of all singular pure states of D 
with the weak* topology. At present, even using additional set theoretic 
assumptions, there is no result this strong for B(H). We shall also show that 
every element of the ideal I a b of M generated by the abelian projections is 
paveable. 

In the final section, we show that, assuming the Continuum Hypothesis, 
there are pure states of M that are not pure on any MASA of M. 

1 Ideals in M 

Let us begin by presenting some facts about ideals in M. In this paper the 
term ideal will always refer to a norm-closed two-sided ideal. The 

ideal structure of M is quite rich and our discussion is not complete. Some 
of the results presented here are known. Nevertheless it seems worthwhile 
to collect them and to point out connections to the Kadison-Singer problem. 
Let us now introduce some more notation. Write r n for the normalized trace 
on M n and 

IMh = {T n {a*a)) 1/2 ■ 

Ideals in M were studied by Wright in [20J. He called a subset L of 
projections in M a p-ideal if: 

(1) it is closed under equivalence and 

(2) it is closed under the formation of sups and infs 

and he proved the following theorem in [20] ■ We write Z(M) for the center 
of M. 

Theorem 1.1. The following statements hold. 

(1) The p-ideals in the set of projections in M are in one-to-one correspon- 
dence with the ideals in M. 

(2) Each ideal in M is generated by its projections. 

(3) There is a one-to-one correspondence between the maximal ideals of M 
and the maximal ideals in Z(M). 
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The center of M consists of elements of the form (B ! £Li\ n I n , where {A n } 
is a bounded complex sequence and I n is the identity matrix in M n . In 
other words the center of M can be identified with £°° (which may also be 
identified with C(j3N), where (3N denotes the Stone-Cech compactification of 
the natural numbers. 

The first conclusion of the following Lemma is based on an idea of Sorin 
Popa. Details of the proof were provided by David Sherman. The second 
conclusion is based on the proof of Theorem 1 of [11] . 

Lemma 1.2. If x G M n with V(x) = (i.e. x has zero diagonal) and G 
denotes the group of symmetries (i.e. self-adjoint unitary operators) in D, 
then 

(1) There is d G G such that 

\\xd — dx\\2 > V2\\x\\2- 

(2) If x = x* , there is u G G such that 

\\xu — ux\\ > \\x\\. 

Proof. Direct calculation (using V(x) = 0) shows that for any diagonal ele- 
ment d with diagonal entries (di, d n ) G G, 

\\xd — dx\\\ = (l/n) l^ijH^i ~ di\ 2 ■ 

Choose Haar measure fi on G to have total mass 1. Because each di takes 
the values +1, —1 with equal probability and independently, \dj — di\ 2 = 4 or 
with equal probability for i ^ j, so i ^ j, f G \dj — di\ 2 dfi(d) = 2. Thus 

/ \\xd — dx\\ld/i(d) = \\xd — dx\\ 2 2 = {l/n) \J |%| 2 / \dj — di\ 2 dn(d) 



\x\ 



= (l/n)^22\x ij \ 2 dfx = 2| 

Mi 

Since fi(G) = 1, for some d G G, \\xd — dx] W 2 , > 2||x||2. 
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For the second assertion we may assume that ||x|| = 1. Since ux — 
xu has zero diagonal for any u G G,u(ux — xu) = x — uxu also has zero 
diagonal. Thus J G (x — uxu) dfj,(u) also has zero diagonal, as does uxu. Next 
observe that f G uxu d/i(u) is a diagonal matrix (by direct calculation) . Since 
J G uxudfi(u) also has zero diagonal (as above), it is 0. This means that 

/ u(ux — xu) dfi(u) — x dfx(u) — / uxu dfj,(u) = x. 
Jg Jg Jg 

Thus 1 = ||x|| < f G \\ux — xu\\ d/i(u), so (since n{G) = 1) — xu\\ > 1, for 
some u G G. 

□ 



Notation 1.3. Since the center Z of M may be identified with £°° = C((3N), 
a closed ideal T in the center is determined a closed subset of j3N. Let Q 
denote such a closed subset and define two ideals in M as follows. Write 

J 2 (fi) = {x = ®x n : lim ||x n ||2 = 0, u G Q} and 

IooiP) = {x = @x n : lim ||x n || =0,u£ Q}. 

It is clear that 7 2 (fi) fl Z(M) = I^Q) n Z(M) = T. 



Proposition 1.4. Incorporating the notation above, J 2 (^) is the maximal 
ideal J such that J fl Z(M) = T and ioo(^) is the minimal such ideal. 

Proof. If x G M, it is clear that ||x n || 2 < \\x n \\ Vn, hence /oo(^) C / 2 (fi). 
Now fix an ideal J with 

jnz(M) = r. 

Since T contains an approximate unit for I^iTl), J must contain ^(Q). 

For the maximality claim, by contradiction suppose that there is a self- 
adjoint element a G J and oo G Vt such that lim||a n || 2 7^ 0. Using spectral 

theory, we may replace a by a projection p. Since the 2-norm is continuous 
on (3N, there are a central projection r G M and a natural number such 
that r n (rp) > (l/k)r n (r) Vn, and lim||r n || 2 = 1. Since J is an ideal, there 

are partial isometries Vi,...Vk G M such that Yli v jP v j — r ; hence r G J. 
This means that J fl Z(M) is strictly larger than T which gives the desired 
contradiction. □ 
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Notation: For any ideal J of M, Xj denotes the support projection of J 
in M**, yj denotes the supremum in M** of projections in D fl J, and zj 
denotes the support projection in M** of J fl Z(M). Clearly xj > yj > zj. 
Also, if a is a self-adjoint element of M and a is a measurable subset of R, 
we write x<r( a ) f° r the spectral projection of a determined by a. 

Proposition 1.5. The following statements hold for an ideal J of M. 

(1) a G (J)sa if ond on ly if a € M sa and 1 — X(-i/ n ,i/n)( a ) G J f or oil n. 

(2) J fl D is a MASA in J. 

(3) yj is dense in xj. 

(4) yj is regular in J** . 

(5) V(J) CJC\D. 

(6) If J — I 2 (n) or Joo(fi), (D + J) I J is a MASA m M/J. 
Proof. Fix a = a* in J. Since ideals are hereditary and 

na > 1 - X(-i/n,i/n)(o), 

it follows that 1 — X(-i/n,i/«)( a ) £ 

Next suppose a is a self adjoint element of M and p n — 1 — X(-i/n,i/n)( a ) 
is in J for all n. Since J is norm closed, ap n is in J and ||a — ap n || < 1/n, it 
follows that a £ J. So the assertion in part (1) is true. 

Now fix a self-adjoint element a in J that commutes with elements of 
J fl -D. Since J contains the operators of finite rank, a must be diagonal, so 
a G J fl D and therefore assertion (2) is true. 

Next if the assertion in (3) is false, then there is a self adjoint a G J that 
is orthogonal to all the projections in D fl J. This contradicts part (2). 

(4) follows immediately from [3] Lemma 4.1(iii), because yj dominates 
the central cover of J fl Ip(N)\N- 

For (5), let p G J be a projection. Fix an integer k > 0, and write 

q = X(i/k,i](V(p)). 

Then it suffices to show that q G J since ||</P(p) —V(p)\\ < 1/k and J is 
norm closed. Now observe that 
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rank(p n ) = nr n (p n ) = nr n (V(p) n ) > (n/k)r n (q n ) > (l/fc)rank(g n ) (*) 

and define a projection r G M as follows. If rank(p n ) > n/A;, then set 
r n = l n . If rank(p n ) < n/k, then choose unitaries {vj}\ G M such that for 
each n,r n := J2'j=i v jPn'Vj is a projection; necessarily rank(r n )= k rank(jo n ). 

We claim that r G J. Let s G M be the central projection defined by 
s n = r n if r n = l n , and s n = if not. Clearly s G J since there exist unitaries 
w\,...,Wk in M such that w n pw^ > s. Thus sr G J and (1 — s)r G J 
by its construction as a finite sum of projections in J. This establishes our 
claim. 

Now note that rank(r n ) > rank(g n ) for all n by (*) above. Thus there is a 
unitary U G M such that UrU* > q, and hence q G J. Since was arbitrary 
and J is closed, it follows that we also have P(p) G J, as desired. 

For (6), suppose first that J = /^(fi), then fix x in M such that a; has 
diagonal and xd — dx = in the quotient M/J for all c? G -D. Thus 
lim||<ix — xc^lloo = for all u G Q and for all d G D. By Lemma 1.2, 

lim ||x||oo = for every u in f2, i.e. x G /^(O). This gives the result. 

u 

If J = /2(^), then fix an element x in M such that 2 has diagonal and 
xd — dx G J for all d £ D. Thus lim ||a;d — =0 for each u in Q and for 

all d G -D. By Lemma 1.2, lim w ||a;||2 = for each u in f2, so x is in i2(^)- 

□ 

Remarks. 

(a) We know by Theorem 1.5.7 and Corollary 1.5.8 in [13], that for any 
ideal J of M, the algebra J+D is norm closed and that its quotient (J+D) / J 
is a C*-subalgebra of Mj J. It follows that if the quotient (D + J)/ J is not 
a MASA of M/ J, then our Kadison - Singer Conjecture would be false. For 
this reason we take assertion (6) of the last theorem as more evidence for our 
conjecture. 

(b) If an ideal J has the form 1^, then yj = xj = zj. 



7 



2 Some General C*- Algebra Results 



Recall that a MASA is a maximal abelian *subalgebra of a C*- algebra, and, 
if / is a state on a C*- algebra A, then its hereditary kernel is by definition 

K f = {x e A : f(xx* + x*x) = 0}. 

Recall that as defined in [2] a net {a a } of positive norm one elements in a 
C*-algebra A excises a state / of A if 

lim || a a aa a — f(a)a a \\ = for every a in A. 

a 

We are interested in pure states, so we recall the basic facts. First by Propo- 
sition 2.2 of 0, if / is a pure state of a C*-algebra A, then its hereditary 
kernel is a maximal hereditary C*-subalgebra. Further, the covering projec- 
tion p of this hereditary kernel is the limit in A** of its approximate unit, 
and 1 — p (i.e. the support projection of /) has rank 1 ([H], 3.13). 

Theorem 2.1. If f is a pure state of the C* -subalgebra B of C and {b a } is 
any excising net for f in B, then f has unique state extension to C if and 
only if {b a } converges to a rank one projection in C** . 

Proof. Suppose {b a } converges to a projection p of rank one in the double 
dual of C and suppose g and h are states on C that extend /. If we fix c G C 
we have 

limg(c) = lim g(b a cb a ) = g(pcp) = g(Xp) = A = limh(b a cb a ) = h(c) 

a. a a 

For the converse suppose that / has a unique state extension g to all of 
C. It follows that {b a } must converge to a projection of rank one in C**, else 
the extension would not be unique. 

□ 

Proposition 2.2. Let A be a unital C*-algebra and f a pure state on A. 
There there is a MASA of A on which f is pure and from which f has 
unique state extension if and only if the hereditary kernel of f has an abelian 
approximate unit. 
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Proof. Suppose that the hereditary kernel of / has an abelian approximate 
unit {b a } and let B be any MASA of A that contains {b a }. Write p in A** 
for the limit of the 6 a 's. Since / is pure, p has codimension 1 as mentioned 
in the introduction to section 2. Since p also lies in B**, it has codimension 
1 there also. Since / is supported on 1 — p which has dimension 1 in B**, its 
restriction to B is pure and it must have a unique state extension. 

Now suppose that there there is a MASA B of A on which / is pure 
and from which / has unique state extension. Then the approximate unit 
of {x G B : f(xx* + x*x) = 0} must converge in A** to a projection of 
codimension 1, else state extensions of / would not be unique. 

□ 



Lemma 2.3. Let A be a C*-algebra and x be an open, dense (i.e. x = 
1), central projection in A**. Let S(A) (resp., PS(A)) denote the states 
(resp.,pure states) of A and S(A) X (resp., PS(A) X ) denote those states (resp., 
pure states) that take the value 1 on x. Then S(A) X (resp. PS(A) X ) is weak* 
dense in S(A) (resp. PS (A)). 

Proof. Let a a | i,a a G A. The complement of S(A) X (resp. PS(A) X ) in 
S(A) (resp. PS (A)) consists of those / such that f(a a ) = for all a, and 
that is clearly closed. 

That S(A) = S(A) X follows since the central projection x is regular. The 
conclusion PS(A) = PS(A) X follows from S(A) = S(A) X by [HI Appendix 
B14]. 

□ 

3 The Ideal I ao Generated by the Abelian Pro- 
jections 

Let J a b denote the ideal generated by the abelian projections in M. It is clear 
that a projection p = @p n G M is abelian if and only if the rank of p n is 
or 1 for each n. In some sense, the existence the ideal 7 a b is what makes M 
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so different from B(H). We define the projection p B G I a b by the condition 
that {jpb)u has \ jn in each of its entries. Recall that 

J 2 (/9N \ N) = {©x n : lim ||x n || 2 = 0, w G /3N \ N}, 

and let X denote the compact operators in M, i.e. K = ioo(/#N \ N). 
Proposition 3.1. T/ie following statements hold. 

(1) /o6C J 2 (/3N\N). 

(2) Any ideal J that is strictly larger than K contains an infinite dimen- 
sional abelian projection. 

(3) 7^ W/ 2 (/3N\N). 

Proof. For the first assertion, it suffices to show that every abelian projection 
lies in JgN\N- This is clear since for any abelian projection p = @p n £ M, 
where ||p n || 2 < l/^/n. 

For the second assertion, suppose the ideal J contains a non-compact 
operator. It follows that J contains a projection of infinite rank which, in 
turn, must dominate an infinite dimensional abelian projection. 

For the third assertion, if p is an abelian projection such that rank(p ra ) = 1 
for all n, then p e I a b \ K. 

If q is a projection in M such that rank(g 2 n) = n and rank(gfe) = when 
k is not a power of 2, then q G J 2 (/3N \ N) \ I a b as follows. 

||g 2 „|| 2 = v^/2 n/2 ->„_>oo 0. 

Thus g G i 2 (/3N \ N). If 6 is a self-adjoint linear combination of t abelian 
projections, then for all n, rank(6 n ) < t. Since rank(g n ) — > oo, — q) n \\ > 1 
when rank(g„) > t. Thus q can't be in I ab . 

□ 

Proposition 3.2. If ui is a free ultrafilter and q = @q n is a projection in 
I 2 ({u}) n D, then 

lim || (p B g)n || = 0. 

Proof. Since lim ||g n || 2 = 0, if e > we may select a set a G w such that 
||g n || 2 < e for each n in a. Since q G -D, (qpbQ) n can be viewed as a block 
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matrix in M n for each n G a. The size of the block is rank(g ra )x rank(g n ) 
and the entries in the block are all 1/n. I.e. this block is a scalar multiple of 
a rank 1 projection, and the multiple is rank(g n )/n < e 2 . Thus 

lim || (p B g)n || = 0. 

□ 

Corollary 3.3. If p is a projection in D n hi^N \ N), then pp B is compact. 

Proof. Apply Proposition 3.2 to each oo G {f3N \ N). □ 

Corollary 3.4. For any proper ideal J that contains p B , yj ^ xj. 

Proof. If yj = xj, then the projection approximate unit for D D J, which 
converges to yj, would be an approximate unit for and that is false by 
the last proposition. □ 

Proposition 3.5. If f is a pure state of M, p is an abelian projection in M 
such that f{p) = 1, and B is a MAS A of M that contains p, then f\ B is pure 
and f is its unique state extension. 

Proof. Since every MASA of M is unitarily equivalent to D, we may assume 
B — D. 

Let /' be any state extension of f\o and recall that /' = pf'p by Schwarz 
inequality. Now observe that pMp C D because p is abelian. So, for any 
a G M, 

f(a) = f'{pap) = f{pap) = f(V(pap)) = f(pV(a)p) = f(V(a)). 

Thus / is the unique state extension of f\r>. 

If f\o is not pure, there would be a projection q e D such that < 
f(q) < 1 and this would mean that for any a G M, 

f(a) = f{T{qaq + qa(l - q) + (1 - q)aq + (1 - q)a(l - q))) 
= f(V(qaq + (l-q)a(l-q)) 
= f(qaq + (l-q)a(l-q)) 
= ((?/?) + (l-?)/(l-9))(o), 

so / = qfq + (1 — q)f(l — q), contradicting the assumption that / is pure on 
M. So / is a pure state on D. □ 
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Theorem 3.6. The set of all singular pure states of M that take a nonzero 
value on I a b is relatively weak* open and dense in the set of all singular pure 
states of M . 

Proof. The central cover x of the ideal Iab/K in (M/K)** is an open pro- 
jection. If x were not dense for M/K, there would be a non-zero hereditary 
subalgebra J of M/K that is orthogonal to Iab/K. Lift J to a closed hered- 
itary subalgebra J of M. Since J is generated by its projections, it contains 
an infinite rank projection p. Thus by the form of M there is an infinite rank 
abelian projection q in I a b such that pq=q. However this contradicts the 
assumption that J is orthogonal to I a b/K. Thus x is open and dense. Apply 
Lemma 2.3 to M/K to get that PS{M/K)x is weak* dense in PS '(M/K). 
Since x is central and open, PS(M/K) X = {/ G PS(M/K) : f(x) > 0}, 
PS(M/K) X must be weak* open in PS (M/K). □ 

Theorem 3.7. The set of all singular pure states of D that take a nonzero 
value on I a b H D is relatively weak* open and dense in the set of all singular 
pure states of D. All of these pure states of D have unique state extension 
to all of M. 

Proof. The first sentence is proved in the same way as the last theorem. The 
second sentence follows from Theorem 3.5. □ 

Theorem 3.8. Every element of I a b can be paved. 

Proof. Let e > be given, let q be an abelian projection in M and choose 
m > 2/e. By Proposition 1.2 of [17] . it will suffice to prove that q is paveable. 
The rank of each q n is 1 or 0, so there are abelian projections {p a }a=i such 
that if p is a rank 1 projection in D such that pp a = for all a = 1, ...,m, 
then | [pgp || < e/2. Set r = 1 — J2a=iPa- Since each p a is abelian and in 
D,p a (q-V(q))p a = 0. ^ 

Define the map \& : rD — > qMq by ^(b) = qbq. Since q is abelian, the 
range of \1/ intersects each M n in either {0} or the 1-dimensional space of 
multiples of q n . By the definition of r, for each n and each abelian projection 
s G rD, \\(sqs) n \\ = \\(qsq) n \\ = \\(^/(s)) n \\i < e/2. Choose k as a power of 
2 such that 1/k < e. Thus by Theorem 5.7 of [1] (applied inside each M n ), 
there are projections {p a }™=m + i G rD such that Yl^m+iPa = r and, for 
a = l,...,k, \\ty(p m+a ) - (1/A;)gr<?|| < e. Thus|| \^(p m+a ) \\ = \\qp m+a q\\ = 
\\Pm+a<lPm+a\\ < 2e. Thus ||p a <2P a || < 2e for all a = l,...,m + k. I.e. q is 
paveable. □ 
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Theorem 3.9. If J is any ideal of M that is not contained in I a j,, then there 
is a projection p G J fl D and a ^-isomorphism of pMp onto M . 

Proof. Since J is not contained in I ab , there is a projection q G J fl D such 
that rank(g n ) — > oo. Thus by a routine recursive construction, there is a 
subsequence {n^} and projections p rik G -D nfc such that rank(p nfc ) = k and 
Pn fe < <2W for each k = 1, 2, 3, ... Set p = J2 k p nk - Since p < q, then 
p G J fl D. Since p nk Mp nk is isomorphic to there is a * isomorphism of 
pMp onto M. □ 

Theorem 3.10. // J is any ideal of M that is not contained in I a b, and if 
our Kadison Singer Conjecture is false, then there is a pure state of D fl J 
that does not have unique state extension to J. 

Proof By assumption there is a pure state h of D that does not have unique 
state extension to M. By the last theorem there is a isomorphism ip of pMp 
onto M for some projection p G J fl D. Note that p G D implies that ^\ v d v 
is a isomorphism onto D. If f\, f'2 are distinct state extensions of h to M, 
then ip*(fi), ip*{f2) are distinct states of pMp. If a G D, then there exists 
unique b <E D such that = pap. 

Now define # : M — > pMp by #(c) = pep. Remark that 9* is a positive 
isometry from (pMp)* onto pM*p. Thus the states ^ = 9* oip*(f i ) for i=l,2, 
are also distinct states. Compute: 

ft (a) = r o = f(/.)W = iWOGTty)) = /i(6) = M&) = 

/i(^ _1 (pap) = = r 

Thus gi,g2 are distinct states of M that live on J and have the same pure 
restriction 9* o ip- 1 *^) to D. □ 

Theorem 3.11. // J is any ideal of M that is not contained in l a b, and if 
our Kadison Singer Conjecture is false, then there is an element of J that 
cannot be paved. 

Proof. As in the proof of the last theorem, there is a isomorphism ip of pMp 
onto M for some projection p G JC\D. Note that p G D implies that ip\ P D P is 
a isomorphism onto D. Thus if our conjecture is false, there is an element 
of M that can't be paved, so the image in J of that element under ip -1 can't 
be paved. □ 
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We have already seen (Theorem 3.8) that every element of I a b is paveable. 
We now compare J {, with a large C*-subalgebra of M that has the same 
property. We will say that b G M is an almost permutation if each b n has at 
most one non-zero entry in each row and column, that entry being 1. The 
C*-algebra A generated by D and the almost permutations will be called 
the permutation algebra. It was shown in [TB] that every element of A is 
paveable. 

We shall now give a characterization of the elements of A. Say that b G M 
is d- empty if there is a natural number d such that each b n has at most d non- 
zero entries in each row and column. Let T be the *subalgebra of operators 
that are d-empty for some d G N. It was shown [Tj5] that an operator b is 
in ~F iff there are am G N, Ci, ...,c m G D and near permutations bi,...,b m 
such that 6 = XT=i c *^i thus *4 is the norm-closure of T. A also contains 
each element b G M whose non-zero entries have modulus larger than some 
positive number 5, since b n is (u 7 f 1T ) 2 -empty 

Remark 3.12. *4+/ afe is a C*- subalgebra of M by Corollary 1.5.8 of [H], and 
every element in this subalgebra is paveable. We don't know of a larger C*- 
subalgebra of M with this property. It is known ([19]) that neither A C I a b 
nor I ab C A holds. The question left hanging in [19] is whether p B in A. 
The answer, which surprised us, is "yes". Our intuition was that if b is any 
d-empty matrix, and n is much larger than d, then subtracting b from p B 
affects only a "small" fraction of the entries of {pb)u, and hence the resulting 
norm can't be all that small. A graph theoretic technique shows that this 
intuition is wrong. We thank Michel de la Salle and Gilles Pisier for pointing 
us to a theorem from graph theory (Theorem 1.1 of |10j). which is due to 
Friedman and which is exactly what is needed here. 

Theorem 3.13. p b G A. 

Proof. The range of (p_e) n is the 1-dimensional subspace spanned by (1, 1) = 
v. If b is any permutation matrix in M n , then bv = v. This suggests that 
if we take an even integer d (much smaller than n), we might approximate 
(Pb)u by a d-empty element s G A of the form 

d/2 

Sn = (i/d)j2(b a +b* a ), 

a=l 

where each b a is a permutation matrix in M n . 
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To estimate \\s n — (pbWI we n °te that (s n — (pb)ti)( v ) — 0> so it suffices 
to carry out our estimate on the orthogonal complement of v. Since (p&) n 
vanishes there, we are actually concerned with estimating the modulus of the 
second largest eigenvalue of the self adjoint operator s n . 

At this point Friedman's paper (TO] suggests that we should show that s n 
is the type of matrix that he is dealing with in his Theorem 1.1. That is, we 
need to show that s n is the adjacency matrix of a d-regular undirected graph 
on n vertices (times 1/d). If the matrix b a corresponds to the permutation 
7r a of 1, n. such a graph G n is formed by defining the edges ([10] p. 2) as 
follows: 

E = {(i, 7T«(*)), (i, tt" 1 ^)) : a = l,...,d/2;i= l,...,n}. 

The adjacency matrix of G is exactly ds n . 

Now we can apply Theorem 1.1 of [10J to conclude that there are positive 
constants rj, r, independent of n, such that with probability at least 1 — 
r)/n r , the second eigenvalue of a random matrix of the same form as s n will 
be less than (2\/d — l + l)/d. Of course that expression can be made as small 
as we like by taking a large d, and this is independent of n. 

If 5 > is given, we choose even d so that (2y/d - 1 + l)/d < 5. Let 
no be large enough so that 1 — n/n^ > 0. Since A clearly contains all of 
the finite rank operators in M, we may define an operator c G A by letting 
c n = (ps)fi) n < n o- For n > no we choose c n to one of those elements in M n 
of the form s n (for the value of d chosen above) whose second eigenvalue is 
less than 5. These choices ensure that c G A and that \\pb — c\\ < 5. 

□ 

This proof is a classic use of the probabilistic method in combinatorics. 
One shows the existence of something by showing that a random choice has 
a positive probability of being a right choice. 

We call a projection q G M a Hadamard projection if rank(g n ) is 
or 1 for each n, and if rank(g n ) = 1, then q n has a eigenvector of the form 
(e i01 ,...,e ie "), for real 9 u ...,9 n . 

Corollary 3.14. If q is a Hadamard projection in M, then q G A. 

Proof. Using the notation above, let w be a unitary in D such that 
w n (e i0 \ ...,e id ") = (1, 1). Then w*p B w = q G A. □ 
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4 Pure States of M 



Proposition 4.1. If fo is a pure state of D and if f is defined on M by 
f = f a o P , then f is a pure state of M. 

Proof. The proof of [H Corollary 3] applies without change. □ 
Theorem 4.2. // 

(1) Af is a type II\ von Neumann algebra factor that has the cardinality of 
the continuum, 

(2) r denotes the faithful normal tracial state on Af, 

(3) C(Af) is a collection of MAS As of Af that has the cardinality of the 
continuum, and 

(4) the continuum hypothesis holds, 

then there is a pure state of Af that is not multiplicative when restricted to 
any MAS A in C(Af). 

Proof. The proof is essentially given in Lemma 0.5-Theorem 0.7 of [4]. How- 
ever, those results assume that Af acts on a separable Hilbert space. Thus 
we need to be sure that each time that hypothesis is used in [1] , we can show 
here that it is not needed under the hypotheses of the present theorem. 

1. To modify the proof of Lemma 0.5 of [I] to handle the present theorem, 
we note that in a 11% factor, any two projections with the same trace are 
unitarily equivalent. 

2. To modify the proof of Lemma 0.6 of [I] to handle the present theorem, 
we need only show that for any projection p G Af and any singular state / 
on Af such that f{p) = 1, there is a sequence {p n } of projections in Af such 
that f(p n ) = 1 for all n and p n J, strongly. Let qj be a maximal orthogonal 
family of projections under p for which f(qj) = 0. Since r is faithful, this 
family must be at most countable, and by [15] the set of {qj} must be infinite. 
Set pj = YliLj Qi- This works since r(pj) — > because r is normal. 

3. To modify the proof of Theorem 0.7 of [4J to handle the present 
theorem, we need only note that both Af and C(Af) have cardinality c = Ki 
under CH. 

□ 
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Corollary 4.3. There is a pure state g of M that is not multiplicative on 
any MAS A of M. 

Proof. If J is any maximal ideal of M and Qj is the quotient map of M 
onto Mj J, then by [9], Qj(M) is a II\ factor that has the cardinality of the 
continuum and the set of images of the MASAs of M also has the cardinality 
of the continuum. Thus the Corollary follows by taking the pure state / on 
Qj(M) that is non-multiplicative on each of the images of the MASAs of M 
from the last theorem and defining g — f o Qj. □ 
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